Codeforces Round #656 (Div. 3) A. Three Pairwise Maximums 題意 給你三個數\(x=max(a,b),y=max(b,c),z=max(c ...

Codeforces Round #545 Div1 題解 來寫題解啦QwQ 本來想上紅的，結果沒做出D。。。。 A. Skyscrapers CF1137A 題意 給定一個\(n*m\)的 ...

【CF932G】Palindrome Partition（回文樹，動態規划） 題面 CF 翻譯： 給定一個串，把串分為偶數段 假設分為了\(s1,s2,s3....sk\) 求，滿足\(s_1=s ...

【CF1172E】Nauuo and ODT（Link-Cut Tree） 題面 CF 給你一棵樹，每個節點有一個顏色。 定義一條路徑的權值為路徑上不同顏色的數量。求所有有向路徑的權值和。 有\( ...

【CF715E】Complete the Permutations（容斥，第一類斯特林數） 題面 CF 洛谷 給定兩個排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 現在讓你補全兩個 ...

Codeforces Global Round 3 A. Another One Bites The Dust 有若干個a，有若干個b，有若干個ab。你現在要把這些串拼成一個串，使得任意兩個 ...

F 對於一張比賽圖，經過縮點，會得到dag，且它一定是transitive的，因此我們能直接把比賽圖縮成一個有向鏈。鏈頭作為一個強連通分量，里面的所有點都是勝利的 定義F(win)表示win集合作 ...

題目描述： 給你m個位於[1,n]的區間p，現在有長度為K的區間b和c。設對於區間$p[i]$，定義$a[i]$為$p[i]$分別與b,c相交長度的較大值，現在問區間b和c位於何處時，$\sum p ...

【CF960G】Bandit Blues（第一類斯特林數,FFT） 題面 洛谷 CF 求前綴最大值有\(a\)個，后綴最大值有\(b\)個的長度為\(n\)的排列個數。 題解 完完全全就是【F ...

【CF666E】Forensic Examination（后綴自動機，線段樹合並） 題面 洛谷 CF 翻譯： 給定一個串\(S\)和若干個串\(T_i\) 每次詢問\(S[pl..pr]\)在\ ...